package 算法基础模板.chapter_04;

import javax.swing.*;

/**
 * 分解质因数
 * @author Summerday
 */
public class DivideT {

    // 分解质因数
    // 从小到大枚举所有的因数, 只需要枚举到 log n -> 根号n
    void divide (int n) {
        for (int i = 2; i <= n / i; i++) {
            if (n % i == 0) {
                int s = 0;
                while (n % i == 0) {
                    n /= i;
                    s++;
                }
                System.out.printf("%d %d\n", i, s);
            }
        }
        if(n > 1) System.out.printf("%d %d\n",n, 1);
    }

    public static void main (String[] args) {
    }

}
